RECURRENCE TIMES AND LARGE DEVIATIONS 



YONG MOO CHUNG 

Abstract. We give a criterion to determine the large deviation rate 
functions for abstract dynamical systems on towers. As an application 
of this criterion we show the level 2 large deviation principle for some 
class of smooth interval maps with nonuniform hyperbolicity. 



1. Introduction 

Let / be a compact metric space with a finite Borel measure m as a 
reference measure. Unless otherwise stated, m will be normalized Lebegue 
measure if / is a manifold. We denote by A4 the space of the Borel proba- 
bility measures on / equipped with the weak* topology. For a nonsingular 
transformation f : I ^ I, not necessary invariant for m, we say that it satis- 
fies the (level 2) large deviation principle if there is an upper semicontinuous 
function q : M. ^ [— oo,0], called the rate function, satisfying 

lim inf — log m ({x G / : 5" G t/}) > sup q{ii) 

n— >oo n 



for each open set C 7W, and 



lim sup — log m {{x G / : 5" G C}) < max 

n-+oo n ti£C 

for each closed set C C A^, respectively, where 

^ n— 1 
1=0 

denotes the empirical distribution along the orbit of / through x G /. We 
refer to Ellis' book [9] for a general theory of large deviations and its back- 
ground in statistical mechanics. 

It is well-known that for a uniformly or partially hyperbolic dynamical 
system on a manifold with a specification property it satisfies the large 
deviation principle and the rate function is represented as the difference 
between the metric entropy and the sum of positive Lyapunov exponents 
\17\ I26j . A similar result as above is also known for piecewise expanding 
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maps, and then the rate function q coincides with the free energy function 
F given by 



h^if) - j log If \dfi, ior fieMf, 
-oo otherwise, 



where A4f denotes the set of /-invariant Borel probabihty measures, and 
h^{f) the metric entropy of G A^j for / [23j. The results above on the 
large deviation principle include Ruelle's inequality, Pesin's and Rohlin's 
formulas for entropy [HI [181 [Zl] • 

Some of the large deviations estimates are also known for nonuniformly 
hyperbolic dynamical systems. Keller and Nowicki [13] gave a large devi- 
ations theorem for a nonrenormalizable unimodal map /:/—>/ satisfy- 
ing the Collet-Eckmann condition that: for any continuous function (p of 
bounded variation with positive variance 

(1) a{e) := lim — log m ( \ x G I : I— ^^(^(x) — / fdj-iol > e\] < 
n^oo n \l n J ] J 

exists for small e > 0, where 

Snifix) := ^{x) + ip{f{x)) + ■■■ + ipir-Hx)), 

and Ho denotes the absolutely continuous invariant probability measure. A 
result correponding to that of Keller and Nowicki above was obtained by 
Araiijo and Pacifico [1] in more general setting of nonuniformly hyperbolic 
dynamical systems. Melbourne and Nicol [15j gave an induced scheme ap- 
proach for estimates on the rate functions in dynamical systems modelled 
by Young towers \28\ [29] with summable decay of correlations. All of the 
results above for nonuniformly hyperbolic dynamical systems are obtained 
under the assumption of the existence of absolutely continuous invariant 
probability measures. But the case that the absolutely continuous invari- 
ant probability measures do not exist has not been considered. Also, it is 
unknown yet neither the criteria to satisfy the large deviation principle nor 
the expressions of the rate functions for nonuniformly hyperbolic dynamical 
systems. 

The purpose of this paper is to consider the large deviation principle for 
dynamical systems from the view point of recurrence times. We offer a little 
different description of a tower from those already known to consider a kind 
of specification property for large deviations estimates. The topology on a 
tower in this paper is slightly coarser than but almost same as that Young 
[281 [29] introduced, and in which we give a sufficient condition on the shape 
of a tower to have a property that any orbit not recurrent to the base for 
arbitrarily long time can be approximated by another one recurrent quickly 
on a tower. Then a criterion is obtained to ensure the large deviation rate 
functions for abstract dynamical systems. We show that if a tower satisfies 
the nonsteep condition mentioned in the next section, then the rate function 
is explicitly represented by a quantity concerning the difference between the 



metric entropy and the Jacobian function. The notion of nonsteepness is 
independent of the decay rate of the tail. In fact, it is possible to have 
the large deviation rate function for an abstract dynamical system with no 
absolutely continuous invariant probability measures. On the other hand, 
there is a tower on which we cannot determine the rate function for a dy- 
namical system although the decay of the tail is exponentially fast. Some of 
those examples are provided in the third section. Combining the argument 
on large deviations for abstract dynamical systems with a theory for hyper- 
bolic measures (BJ \T0\ [TT] we establish the large deviation principle for some 
class of smooth interval maps with nonuniform hyperbolicity. It is shown 
the rate function coincides with the upper regularization of the free energy 
function. The class of maps for which we can apply the estimates in this pa- 
per contains both of Manneville-Pomeau maps \19\ [20] and Collet-Eckmann 
unimodal maps O [H [HI [13l [TBI EZ] ■ The author thinks that our result is 
applicable to a large class of smooth dynamical systems modelled by towers 
such as considered in [5] . He also thinks that a theory of multifractal analy- 
sis is developed from the large deviations estimates of this paper. It will be 
treated in the forthcoming paper [7]. 

Acknowledgements. The author would like to thank to Professor Y. Taka- 
hashi for the suggestion on large deviations problem. He also thanks to Pro- 
fessors T. Morita, M. Tsujii, M. Denker and H. Bruin for valuable comments 
and encouragement. 

2. Results 

Let {X, B, m) be a finite measure space and consider a decreasing sequence 
{Xfcj^Q of subsets of Xq = X with positive measures. Assume that for each 
integer k > there is a finite measurable partition Ij. of X^ satisfying the 
following properties: 

(1) each J & Ik has positive measure; 

(2) if J G Tfc intersects with X^^i then J C X^^i; 

(3) for any K € Ik+i there is J £ Ik such that K C J. 
Then we call the pair (Z, A) which consists of the space 

Z := U^o^fc x{k}cX X Z+ 

and its countable partition 

A:= {J X {k} : J elk, k = 0,1, 2,...} 

a tower. A natural cr-finite measure mz on the tower Z is defined by 
mziA) = ET=o'^(^k) for A = U^^^fc x {k} C Z with Ak e B {k = 
0, 1,2,.. .). It is obvious that the measure niz is finite iff YlT=o "^(^fc) < 
For a tower {Z,A) put D := U^-^D^ where 

Vk := {J e Ik-1 : J n Afc = 0} (A: = 1, 2, . . .). 
3 



We assume that a bi-nonsingular bijection gj : J ^ X can be taken for each 
J eV. Then we call T : Z ^ Z, 



T{x,k) := 



(x, + for X G 

{9j{x), 0) for X G J G D^+i, 



a tower map on (Z, ^) induced by ^ := {g'j : J —> X : J G V}. Remark that 
J X {0} C Z is injectively mapped onto Xq x {0} by T'^ ii J e Vk- We denote 
by k{J) the integer k>l such that J G Pjfc, i.e., T^'^-'\j x {0}) = Xq x {0}. 

In this paper we assume that a tower map T : Z ^ Z satisfies both of 
the admissibility and the bounded distortion conditions as below. 

The admissibility condition. For any sequence {J„}5^q C V there is a 
unique point 2; G Jo x {0} such that T^{Jo)+-+k{Jn-i) ^ e Jn x {0} holds for 
ah n > 1. 

It follows from the admissibility condition that for any integer I > 1 the 
restriction of T' to the set n^o^ "' {^AeJCiA) is isomorphic to the full shift 
of (J/C/-symbols if )Ci is nonempty, where 

ICi := {A G v[-i T-U : A = r\^I^T-'^{J, x {0}), 
l<n<l, Jo,Ji,...,Jn-ie'D, 
k{Jo) + k{Ji) + ■■■ + k{Jn-i) = 1, lo = 0, 
k = k{Jo) + ■■■ + k{Ji-i) (i = 1, . . . , n - 1)}, 

and jjS denotes the number of elements of a set 5. 

The bounded distortion condition. There are a version Jac(T) > of 
the Radon-Nikodym derivative , a constant Dt > 1 and a sequence 

{£k}'kLo of positive numbers with limfc^oo^A; = such that for any integer 
n > 1 and ^ G Vl'^T-'A, 

jac(T)H - nr=o Jac(r)(r»H) - 

hold whenever z,w e A, where k{A) = tt{l < j < « : T^iA) C Xq x {0}}. 

We remark that Jac(T)(x, k) = I holds if x J for all J G V^. Prom the 
bounded distortion condition it follows that 

^^^(T^^I) 

holds for any A G "^"'qT'^A and z G ^4. 
We take 

!F := 111} : Z ^ R : & bounded function such that lim var„(^) =0} 



as a class of observable functions on Z, where 

var„(V') := sup{|^/;(z) - ij{w)\ : z,w e A for some A e V^Jq^T^M} 

for a function ip : Z ^ R and n > 1. Notice that for any i/; € ^ we have 
lim„^oo vari(5„'0)/^ = 0, where 

n-l 

for each integer n > 1. In fact, for any e > taking > 1 so that 
varly{^p) < e/2 we have 

(n-N-l n-l \ 
i=0 i=n-N/ 

< {n- N - l)varAr(V') + Afvari(V') 
<ne/2 + ne/2 = ne 

whenever z,w ^ A for some A G y'l^oT-'A and n > 1 is large enougn. 

To give large deviations estimates for a tower map we define the following 
notion on the shape of a tower. We say that a tower (Z, A) is nonsteep, or 
it satisfies the nonsteep condition, if there are sequences {/fe}^Q C N with 
linifc^oo h/k = and {jkjkLo ^ (0' 1) ^i^^ limA:^oo(log7fc)/A; = such that 

m(J \ Xfc+iJ > jkm{J) 

holds for all > and J & Ik- We always assume that the sequences 
above are monotone, i.e., {lk}kLQ nondecreasing and {7fc}^o nonincreas- 
ing respectively without loss of generality. Moreover, we say that {Z, A) has 
bounded slope if the sequences {4}fcLo {7fc}fcLo above can be taken as 
constants respectively. It is obvious that if the tower has bounded slope, 
then the tail decays exponentially fast, i.e., limsupf.~^^(logni(Xk)) / k < 0, 
and then on which a tower map has the exponential decay of correlation for 
a function •i/^ € ^ such that var„('0) converges to zero sufficiently fast \28\ . 
The main result of this paper is the following: 

Theorem 1. Let {Z,A) be a nonsteep tower and T : Z ^ Z a tower map 
satisfying both of the admissibility and the bounded distortion conditions. 
Then for any ip there exists an upper semicontinuous concave function 
: R ^ [—00,0] satisfying 

liminf — logmf/x € X : —Snip(x,0) > al) > snpq^(t) 
n-foo n V L n J / t>a 

and 

limsup — log mf/x G X : —Sn4^{x,0) > a|) < maxg^(t) 
^^oo n V I n J / t>a 

5 



for all a E R. Moreover, the function above can he represented by 

q,p{t)= lim sup\ h„{T)- / logJac(r)d 

with v{lA^~QXk X {A;}) = 1 for some K >\ 
such that I j ^dv — t\ < £^ 

where A4t denotes the set of all T-invariant probability measures on Z and 
h^{T) the metric entropy of v & Mt for T. 

The theorem above is applicable to large deviations problems for nonuni- 
formly hyperbolic dynamical systems. In fact, we obtain a criterion to sat- 
isfy the large deviation principle for smooth interval maps modelled by tower 
dynamical systems. 

Let / be a compact interval of the real line and m denotes Lebesgue 
measure on / as a reference measure. We say that a map f : I I \s 
topologically mixing if for any nontrivial interval L C I there is an integer 
K > 1 such that f^L = I. Let / : I ^ I be a map of topologically 
mixing and assume that there are a closed subinterval J of /, a return 
time function R : J —>■ N U {oo}, i.e. f^^^\x) G J whenever R{x) < 
oo, constants A > 1, L> > 1, sequences {efclfcLo °^ positive numbers with 
limfc^ooEfe = 0, {lk}T=o ^ ^ liuik^^lk/k = and {jkjkLo C (0,1) 

with Iimfc^oo(log7fc)/A; = satisfying the following properties: 

(1) 'd k > 1 and F is a connected component of {re G J : R(x) = k}, 
then 

/'=F = J and > A {xeV); 

(2) if n = ko + ■ ■ ■ + ki > 1 and Un is a connected component of 

{xeJ: Rix) = ko,R{f''°{x)) = fci, . . .,Rif''°+-+'''-^{x)) = k-i 

and R{f^°+-+^i-^{x)) > ki], 

then ni{f^{Un)) < £n-j for ah < j < n - 1. 

(3) if ri = A;o + ••• + fc; > 1 and T4 is a connected component of 

{xeJ: Rix) = ko, Rif''" (x)) = ki,..., R{fko+-+h-, (^)) = fc^i^ 
then 

K^!lM<e^. and ^MDM < d 

hold whenever y,z G V^; 

(4) if A; > 1 and C/ is a connected component of {a:; G J : R{x) > k}, 
then 

m{{xeU : R{x) <k + h}) > lkm{U). 



We remark that the function R does not necessarily correspond to a first 
return time on J. 

We say that ^ £ A4f is hyperbolic if the Lyapunov exponent A(x) := 
limsup„^oj3(log |(/"')'(x)|)/n is positive for /i-almost every x G I. It follows 
from the assumptions for the map / that hyperbolic measures are dense in 
. n £ Mf is ergodic then the Lyapunov exponents coincide with the 

constant A^(/) := J log|/'|d/i /x-almost everywhere. A theory for hyper- 
bolic measures [6l [TOl E] asserts the following: 

Proposition 2. Let /x € 7W/ be ergodic and hyperbolic. Then, for any 
continuous function ip : I ^ R and e > there are integers k,l > 1 with 
(logl)/k > h^(f) —e and pairwise disjoint compact intervals Li, L2, ■ ■ ■ , Li 
with L C I such that C L, /'^(-Li) = L and Li is injectively mapped to L 
by f^ for each i = 1,2, . . . ,1. Moreover, 

|ilog|(/'=)'(x)|-A^(/)| <e and \^Sw{x) - j ^d^i] < e 

hold whenever x E u'^j^Lj. 

Now we define the free energy function F : Ad ^-RU{— 00} by 



F{p) ;= 



I —00 otherwise. 



Then combining Proposition 2 with Theorem 1 we obtain the following: 

Theorem 3 (The large deviation principle). Let f : I ^ I be a map satis- 
fying the assumptions above. Then f satisfies the large deviation principle, 
and the rate function q coincides with the upper regularization of F, i.e., 

q{fi) = inf{Q(^) : Q is a neighborhood of /.i in Ad} 

where 

Q{g) := sup{F(i/) -.ueg}. 

Corollary 4 (The Ruelle inequality [21j). For any fj, £ Adf, F{n) < 
holds. 

It should be noticed that we need the upper regularization for F to get 
the rate function without assuming uniform hyperbolicity of the map /, 
because the free energy function itself may not be upper semiconitinuous 
for a smooth interval map modelled by a tower dynamical system, see |4j. 

If / : / — > I is a nonrenormalizable Collet-Eckmann unimodal map 
/:/—>/, then a subinterval J can be taken with a return time func- 
tion R satisfying the assumptions above so that the sequences {Zfc}fc?=o 
{7fc}fcLo constants respectively j28], see also p|. Then the tower induced 
from the suspension by the return time function has bounded slope, and 
then the tail decays exponentially fast. It is known that the map / has an 



absolutely continuous invariant probability measure /Uq and the correlation 
decays exponentially fast for any continuous function of bounded variation 
\13\ [T6l I27j . It is also known that all of the invariant Borel probability 
measures are hyperbolic for Collet-Eckmann unimodal maps [4} I16j. 

Let /:/—>/ be as in Theorem 3 and ip : I ^ R a continuous function. 
Here (p is not assumed to be of bounded variation. Put 



1 f 
:= inf liminf — 5'n<^(a;) = min / tpdi^L 

xGl n^oo n fieMf J 



and 



:= sup lim sup —^^(/^(x) = max / ipdfi, 

respectively. Then the function : i? ^ [— oo, 0] defined by 

F^{t) := sup : j pdfi = t| 

is bounded and concave on the interval [c^, d^,]. Thus it follows immediately 
from the theorem that: 

Corollary 5 (The contraction principle). 

lim — logmf/x ^ I : a < —Sn^{x) < = max 

n^oo n \ ^ n > J a<t<b 

holds for any a,b £ R whenever a ^ d^ and b ^ c^. 
As a consequence we obtain 



a{e) = sup : | J ipdfj, — J 



(f dj-LQ I > e 



for a in the large deviations theorem ([T|) for Collet-Eckmann unimodal maps. 
The above formula includes the large deviations theorem because F{^) = 
holds if and only if jj, is an absolutely continuous invariant probability 
measure, i.e., /u = /Uq [14J. 

Another consequence of Theorem 3 follows from a general theory on large 
deviations in dynamical systems \1?>\ I24j. It is the following: 



Corollary 6 (The variational principle of Gibbs type). The limit 
P{ip) := lim —log / ex-pSnfdm 

n— >oo n J 

exists for any continuous function ip : I ^ R. Moreover, the function P : 
C{I) R, the pressure with respect to m, coincides with the Legendre 
transform of —q, i.e., 



and 



P{(p) = max < g(/i) + ipdfi> for all if £ C{I), 
fieMf [ J J 

q{fi) = min ^ |p((/?) — y for all fi^AAf, 



where C{I) denotes the space of the continuous functions on I. 



3. Examples of towers 

In this section we give some of examples of towers. Throughout this 
section let X := (0, 1] and the measure m on X is Lebesgue measure. For 
a sequence {ofcj^o '^ith oq = 1 > ai > ■ ■ ■ > a/c > ■ ■ ■ > setting ■= 
(OjOfc] and 1^ '■= {Xk+i,Xk \ X^+i} we obtain a tower {Z,A) as in the 
previous section. 

For integers k with Uk+i < we define a linear bijection g/^ = gx^,\Xk+i ■ 
Xk \ Xk+i ^ X by 

gk{x) = . 

Ik — flfc+i 

Then a tower map T : Z ^ Z is also defined by 



T{x,k) :-- 



{x, k + 1) if X G Xk+i, 

igk{x),o) ifxeXk\Xk+i. 



It has no distortion, that is, Dt = 1 holds in the bounded distortion condi- 
tion. 

Remark 1. The tower map T defined as above gives a model for the count- 
able piecewise linear map f : [0, 1] — > [0, 1] with intermittency introduced 
originally by Takahashi [22j; 

'(x-/3i)/(/3o-/3i) /orxG (/3i,/3o], 
fix) := < Xk{x - Pk+i) + (3k for x G (/5fc+i,/3fc] with k>l, 
for X = 0, 

where {/Sfcl^^o ^ decreasing sequence of positive numbers with (3o = 1 and 
Xk ■■= {(3k-i - Pk)/{l3k - Pk+i) for each integer k>l. 

Remark 2. By taking another family of functions Q = {gk : Ofe+i < Ofc} "it 
also gives a model on a tower obtained from a sequence {ofclfcLo '^^ above 
for a Manneville-Pomeau map, f{x) = x + x^^^(modl) where < s < 1, on 
the interval [0, 1]. The sequence {ofclfc^^o corresponds to the preimages of the 
discontinuity point of the map. An estimate on the upper bound is known 
for large deviations of this map [T9] . Both of the lower and the upper bounds 
for large deviations are obtained from the result of this paper. 

The stochastic properties of the tower map T : Z ^ Z are completely 
determined by the sequence {afcj^Q. It is well-known that the absolutely 
continuous invariant probability measure exists for the map T if and only 
if the sequence is summable, i.e., X^^Lq '^'^ < ^^^^ known that the 

central limit theorem holds if YlT=n < Cn~°' {n > 1) for some constants 
C > 1 and a > 1. Moreover, if the sequence decays to zero exponentially 
fast, i.e., limsup^^oo (log a„)/n < 0, then so does the correlation function 
|28) . However, the large deviations estimates as in Theorem 1 do not follow 
from any conditions mentioned above. For example, the sequence {ak}kLo 
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given by = exp{— 8'^"*^} (8' < A; < 8'+"'^, / > 0) decays to zero exponentially 
fast, but the map T does not have a rate function as in Theorem 1 for 
a locally constant function given by ij{x, k) -.= 1 (8' < A; < 2 • 8', / > 0); = 
(otherwise). In fact, since 

1 7 

X £ X : -^SQnp{x,0) > — 

for any integer Z > 1, we have 

liminf — log m ( < x € X : —Sni^ix, 0) > — 1 = — oo. 
n^oo n \ [ 11 16 

On the other hand, since 

X € X : ^52.8^^/^(2;, 0) >\\^ ^2-8' = ^8 



we have 



limsup — logm | <x G X : 5'„^(x,0) > - J> ) > —4. 



Thus, we cannot take a function q^ to satisfy both of the lower and the upper 
estimates as in Theorem 1. The tower {Z,A) obtained from the sequence 
{afcj^Q as above is nonsteep if and only if 

lim - log = 

fc— >oo k CLf^ 

holds for some sequence {lk}'kLo of positive integers such that limfc_>oo h/f^ = 
0. Then the rate function q^ is given as in Theorem 1 for any ip G J^. It is 
given a typical example of the sequence {ak}kLo which the tower is 
nonsteep by = (1 — p)~'^ {k > 0) with < p < 1. Then for a function 
defined by ip{x, k) := 1 {k = 0); =0 (A; > 1) the rate function q^ satisfies 



q^{t) 



H{t,l-t\p,l-p) for 0<t<l, 
— oo otherwise, 



where H{t, 1 — t\p, 1 — p) denotes the relative entropy, i.e., 

H{t, 1 - t\p, l-p):= -t log t-{l-t) log(l -t)+tlogp+{l-t) log(l - p). 

This is a classical result on large deviations obtained by Khinchin [10]. The 
tower obtained from this sequence is not only nonsteep but also having 
bounded slope. In general, the tower obtained from the sequence {ofclfcLo 
has bounded slope if and only if 

^>c (A; = 0,l,2,...) 

holds for some I € N and c > 0. Another example satisfying the nonsteep 
condition is given by afc = 1/A; (A; > 1). Then the sequence {afcj^Q is not 
summable and hence the map T : Z — > Z has no absolutely continuous 
invariant probability measures, nevertheless the large deviations estimates 

10 



hold by Theorem 1. It should be noticed that the nonsteep condition is not 
necessary for the large deviations estimates. In fact, the same estimates as in 
Theorem 1 still hold for the tower obtained from the sequence {o,fc}^Q given 
by ak = exp{-8^('+^)} {8^ < k < 8^+\m > 0), although the tower fails the 
nonsteep condition. It can be checked that the large deviations estimates as 
in Theorem 1 valid without the nonsteep condition if the sequence decays 
super exponentially fast, i.e., 

lim — logafe = — oo 

k^oo k 

holds, in general. 

4. Proof of Theorem 1 

Let {Z,A) be a nonsteep tower, and T : Z ^ Z a tower map satisfying 
both of the admissibility and the bounded distortion conditions. We fix 
tp € and a & R. Then the proof of Theorem 1 is devided into two 
estimates below: 

(1) (The lower estimate) 

liminf — logmf |x G X : —Snipix, 0) > a|) > supq^(t); 
n^oo n \l n } J t>a 



(2) (The upper estimate) 

lim sup — log mf|x G X : — ^^^^(x, 0) > a|) < maxgw,(i) 
n-^oo n V L n J / t>a 

where 

q^{t) = lim sup [K{T)- j logJac(r)d 

with u{U^~^Xk X {k}) = 1 for some K>1 

such that I J tl^dv — t\ < £:|. 

The lower estimate. It is enough to show that for any u G Mr with 
i'(\-i^~QXk X {k}) = 1 and £,rj > the inequality 

(2) m(^^xeX ■.\^Snipix,0)- J 'ipdiy\<e^^ 

> exp !^n(h^{T) - J logJac{T)du - f?) | 

holds for any sufficiently large integer n > 1. To prove the inequality above, 
first we assume that u is ergodic. Let 

Ak ■■= ^k=o{J x{k}:Je Ik} c A. 
11 



Then it is obvious that ^{U^^^n-ij^-i^^^A) = 1 since u G Mt- Also, since 

\Snik{z) - Snil^{w)\ <ne/8 
holds whenever z,w E A for some A G V^Jq^T~*.4x and n > 1 is large. Let 

Bn := {a G V^Jo^ T-Mk : iy{A) < exp{-n(/i,(r) - 77/8)}, 

n— 1 „ 

I ^log Jac(r)(r*(i/;^)) - n / log Jac(r)dz/| < mj/8 

1=0 

and ISnipizA) ~ ^ J '^^u] < ns/8 for some za,wa G ^| 

for each integer n > 1. By the Birkhoff ergodic theorem and the Shannon- 
McMillan-Breimann theorem vlLiAeBn^) — 1/2 holds, and hence the num- 
ber of elements in Bn is not smaller than e^^''^^~^^^^ 12 for large n > 1. 
Then we can choose integers k and I with 0<A;,Z<ii' — Iso that the set 

Bn,k,l := {A G H„ : A C Xfc X {A;}, T"+'^ = x {0}} 

contains at least e"('*''(^)-'?/^) (< e""^^-^^)-"^!^) j <(1K'^)) elements. For large 
n > 1 and A e Bn 

n-l 

mz{A) > DT-^mz{T^A) J] Jac(r)(r (if;^))-^ 

i=0 

> ^m m2(-B) exp I— n log Jac(r)c?z/ + 77/8 

> exp |-n log Jac(r)(ii/ + 7^/4^ | 
holds. Then we have 



> exp ^n(huiT) - y"log Jac(r)dr/ - 77/2) }. 



Take A* G V^+(f"^T-Mi^ such that T'^A* = A for each A G Then it 

is obvious that A* C Xq x {0} and T"+'=+'^* = Xq x {0}. Let 

B*n,k,i := : ^ G Bn,k,l}- 
Then since mz{A*) = mz{A) for each ^ G Bn,k,l we have 
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Moreover, for any A G Bn,k,i and z € A there is z* € A* such that T'^{z*) = 
z, and then 



\Sni>{z*) — n ijjdv 



< \Sn1piz*) - Sni'{z)\ + \Sni'{z) - S'„V(^a)| + \Sni>{zA) - U J Ipdul 

< 2K sup \tp{w) \ + ne/8 + ne/8 < ne/2. 
As a consequence we obtain 

m(^|x e X : \^Sni^{x,0) - j ijdu\ < 

= mz(^{z* eXoX {0} : -nj Tpdiy\ < ne/2}) 

> exp^n(^K{T) - j log3ac{T)di^ -r]/2^y 

The inequahty ^ is proved for the case u is ergodic. For v € A4t not 
ergodic take a hnear combination v' = aiui + • • • + apUp of ergodic T- 
invariant probahty measures 1^1,..., supported on uj^'^X^ x {k} such 
that 

\K{T) - K'{T)\ < r]/8, I j log Jac(r)dz^ - j log Jac(T)(ii/| < 77/8 



and 



J Tpdiy - J ^dv'\ < e/4. 



For large n > 1 and = 1, . . . ,p put Uq := [na^] where [•] denotes the Gauss' 
symbol. Applying the above argument for Vq we can take integers kq, Iq with 

^ 1^ kq,lq < K — 1 and C V^^q*"* ^T^^Ak which consists of at least 

exp{naq(/ijy^(T) — r//4)} elements A such that: 

(1) yl C X {0} and T'^<i+k<,+kA = Xq x {0}; 

(2) mz{A) > exp j-nog (^J logJac{T)duq + r//8^ | ; 

(3) \Snqipiz) ~ J ^^^gl — ^^9^/2 holds whenever z ^ A. 
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Then for any z & A with A G B^{q) we have 



7* ^Tl ^ 1 

n Ja.(r,(rw)>o,-.!-ig^ 

> L>t"V(Xo) exp |-nq log Jac(r)c?z/q + r//8^ | 

> exp |— nctq logJac{T)duq + j- 

where rq(n) = Ug + kg + Iq. Let 

:= {i? = n^=ir-^-^(")5, : 5, G ^^(g) for all g = 1, . . . ,p} 

where so(n) = and Sg{n) = ri(n) + • ■ • + rg{n) for = 1, . . . ,p. Then 
the number of elements of is not smaller than e"^'*"'^'^-'"''/^-*. For each 
5 € take 5^ G ^^(i?) for g = 1, . . . , jj with B = ffg^-^^T'^''-^^''^ Bg and 
z E B. Then we have T*«-i(")(z) G Bg for each g = 1, . . . ,p, and hence 

s,(n)-l 

m^(B) > D^im^(Xo X {0}) [] Jac(T)(r(z)) 

= D^im(Xo)n n Jac(T)(r(T^«-W(z))) 

q=l j=0 
( 



> Dj,^m{Xo) exp < 
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^oig(^j log Jac(r)di^g + 77/4 



> exp |-n (^y^ log Jac(r)dz/' + 77/2^ | . 



Therefore, 



E mz(B) > ■ min mz(B) 



> exp I n ^,,^1 (T) — logJac(r)d v' — 377/4 

> exp |ra (h^^iT) - J log Jac(T)(iz/ - r?/4 
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Moreover, for any z & B with B & B^, 

P „ 

< ( l'S'n,V'(2) - "-g / ipduq\ + 2{kg + rq) sup \ip{w)\ 

+n\ J ipdv' — j ipdi'ql 
p 

<^inqe/2 + 4K sup\'ip{w)\) +ne/4: <ne. 
From the estimates above we conclude 



mzi^^z E Xo X {0} : \Sn'ip{z) — ^ j ''i^du\ < ne^^ 



> 



> exp |n(/i,y(T) — n log Jac(r)(i, 



— 

The inequality (l2|) is obtained for G Mt even if it is not ergodic. It finishes 
the proof of the lower estimate. 

Remark 3. The nonsteep condition is not needed for the lower estimate in 
the above proof. 

The upper estimate. To obtain the upper estimate we need a vari- 
ational principle for dynamical systems of bounded distortion as below. 
Let {Y,B,m) be a finite measure space and Yi,...,Yi £ B pairwise dis- 
joint subsets of Y with positive measures. We consider a measurable map 
g : Uj^^Y^- Y satisfying the following properties: 

(1) for each j = 1, . . . ,1, gj := g\Yj : 1^- ^ 1" is a bi-nonsingular bijection; 

(2) for any sequence {aj}°2^Q with aj € {!,...,/} {j = 0, 1, 2, . . .) the 
set nj^o^ao-.an-i consists of a single point, where Yao-a^-i := Yag D 
g-'Ya,n---ng-(^-^)Ya,^_,; 

(3) there are a version 3ac{g) > of the Radon-Nikodym derivative 
'^1?°^ with lim sup sup | log Jac((7)(x) —logJac{g){y)\ = and 

am j^^^ x,y€Yj 

a distortion constant C > 1 such that for any integer n > 1 and 

J€Wn 
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< c 



holds whenever x,y € Ij, where Wn stands for the set of the words 
J = (ao---an-i) of length n with m E {1,2,...,?} for each i = 
0,l,...,n-l. 

Then we call g : A ^ A a finite Markov system induced by {Y, 
where A := nj^g^ "('-'j=i^)- is isomorphic to a full shift of Z-symbols, 
and the space of the probability measures supported on A is compact. The 
following lemma is obtained from a standard argument on the variatinal 
principle for pressure [25j. 

Lemma 7. A finite Markov system g : A ^ A induced by {Y, {YjYj^^, g) 
with a distortion constant C > 1 has an invariant probability measure /x on 
A such that 

V(fi') - / logJac{g)dfi > log^m(yp) - log m(y) - logC. 

p=i 

Proof of Lemma 7. For each J = (oq • • • On-i) £ Wn and p = 1, ... ,1 let 
Yjp := Yj n g-'^Yp. Then since 

mjYjp) ^ nr=o infx6y.,....„_^, Jac{g){g'{x))-'m{Yp) ^ ^_, m{Yp) 

^(^J) ~ in-o'snpy^y^^_^_Jac{g){g^iy)r^miY) " m{Y) 

for each p = we have 



m{Yj) m{Y) 
and hence 

I 

Y^miYj)= "^(^-o...a„-J 

JeWn ao,...,a„_i=l 

I 



ao...a„-2/ 



a()=l 



m(y) 



Thus we obtain 



1 ' 
(3) lim inf — log ?7t,(Yj) > log ?7t,(1^) — log m{Y) — log C. 



JeWn P=l 



On the other hand, taking xj S YjtlA for each J G we obtain a sequence 
of probability measures supported on A by := "'-(X7)'5"j for 
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each n > 1, where Z„ := YljeWn M^j) and 6^^ := {d^^j + 6g(^^j) H h 

(5gn-i(^^))/n. Then an accumulation point fi of the sequence {iJ,n}'^=i is a 
(/-invariant probabihty measure supported on A. Since 

log ^ m{Yj) = log Zn 

J£W„ 



= ^ /x„(y7){- log /i„(yj) + log m(y7)} 

< ^ ;U„(yj)|-logA.„(yj)+log[cm(y)[]jac(<7)(5'(xj))-M| 
= - ^ /^^(yj) log /i„ (yj) -n / log Jac(ff)d^„ + log{Cm(y)}, 
we have 

(4) limsup-log y2 rn{Yj) < h^{g) - ( \ogJac{g)dn. 

Combining ^ and (jj]) we obtain 

- / log Jac(5)d^ > ^ log m(y,) - log m(y) - logC. 

The lemma is proved. 

Now we show the upper estimate. Take the monotone sequences {lk}'kLo C 
N and {7fc}^o -'^) definition of the nonsteep condition for T. 

Put 

— /? := limsup — log m Tlx G X : —Snip{x, 0) > alV 

n— >oo JT- ^ 'T- J ^ 

If /3 = oo then nothing has to be shown, and so we assume that /? < oo. We 
show that for any e,T] > there is S A4t with ulU^^^Xk x {A;}) = 1 for 
some K > 1 such that 

J ipdiy > a — e and hy{T) — j log ^a.c{T)dv > —{15 + rf) 

hold. Take an arbitrarily large integer > 1 such that 

and 
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whenever z,w ^ A for some A G y^Jo^T-'A. Let 

Bn := {a e v^o^r-M -.AcXqX {0}, 

—SniP{za) > a for some za G a|. 

Then it is obvious that 

mz{A) > m({x G X : ^SniI^{x,0) > a} > e-^('3+^/^)_ 

For each A e Bn take < A;a < -/V — 1 and J a € I'fe^ such that 

T^-'A = Jax {kA}, 

and let 

Jaj '■= {J A n -'^fcA+j-l) \ ^kA+j = 1) • • • ^Af)- 

Then from the monotonicity of the sequences {Zfcj^o ^'^'^ {7fc}feLo 
assumption on the nonsteepness we have 

Zjv 

XI "^(-^Aj) = m{JA \ Xha+In) > ^(Ja \ XkA+ikJ 

For j = 1,2, . . . ,In we set 

Bnj — [Be \/f+Q^-^T-'A ■.BcAj,AeBN], 

where Aj := An T~^+^{JA,j x {kA}) for each ^4 G Bn- Then since 

E^iimzCA,) ^ ^^_, Ef=imz{JA,jx{kA}) 
mz{A) - ^ mz(JA x {kA}) 

= — T-r-\ ^ IN 

m{JA) 

for each A G Sat, we have 

AgBn 

> DT-'7Ne-''^^+^/'\ 



and hence, 
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holds for some 1 < iiv < In- Then (Xq x {0},BN,jj,,T^^^^\xox{o}) induces 
a finite Markov system on Xq x {0}. Set K := N+j^. Then we obtain a T^- 
invariant probabihty measure ;u on yl := n^^QT~'^(LJBeBjvjjy-B) C Xq x {0} 
such that 

h^iT^")- j logJac(r^)d/x 

> log Yl "^ziB) - log mz{Xo X {0}) - log Dt 

by Lemma 7. Then ■= S£o^ ^ ° ^ * i^ ^ T-invariant probability mea- 
sure satisfying i^{\jj^~J^{Xk x {/c})) = 1. Moreover, 

/i,(r) - j log Jac(r)di^ = -i|/i^(T^) - J log Jac(T^)d/x} 

>;^{ log ^ mz(S) - logmz(Xo x {0}) - log Dt] 

XI rnz{B)-r]/4 

>-i log{i5T-^/iv-Sive-^(^+''/^)} - r7/4 

> - . if3 + ??/4) - 4 log - ^ log In + ^. logjN - ??/4 

>-(/? + ??) 

holds if A/^ is large. Furthermore, for any z € B with B G 0iv,j^ we can take 
^ G Siv with B C A and S A such that Sn'(P{za)/N > a- Then for a 
large integer N > 1 we have 

SxtpizA) > ^jv-vH^a) - Jat sup \ip{w)\ 

wez 

> Na — In sup 

wez 

> (Ar + iiv)(a-£/4) =K{a-e/4), 

and 

|S'a'V'(2) - < \SNtp{z) - SNi^izA)\ 

< iVe/8 + 2jjv sup \'ilj{w)\ 

wez 

< N£/8 + 21n sup \ip{w)\ 
<Ne/i < Ke/A. 
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Then, 



Sxipiz) = SkiP{za) + (SKipiz) - SkiP{za)) 

>K{a-e/A)-Ke/A =K{a-e/2). 

Since u G Mt and it is supported on n^^T-^^ {UBeBN,jj^ ^iLo^ ^'B) we 
have 

j '4)dv > a — e/2 > a — e. 

Thus we obtain the upper estimate. This completes the proof of Theorem 
1. 

Remark 4. To obtain the large deviations estimates as in Theorem 1, we 
can relax the bounded distortion condition to weaker one by replacing the 
constant Dt > 1 with a sequence {-Dnj^i of positive numbers satisfying 
limn^oci^og Dn) /n = such that 

nrJo Jac(r)(r-(z)) 

n?=-oijac(T)(T^M) - " 

holds whenever z,w € A for some A G V^Jo^T^M and n > 1. A ther- 
modynamic formalism for dynamical systems satisfying this weak bounded 
distortion condition has been studied by Yuri [30j. 



5. Proof of Theorem 3 

Throughout this section, I denotes a compact interval of the real line 
and m Lebesgue measure. Let f : I I he a topological mixing map 
satisfying the assumptions stated in Section 2. We notice that the weak* 
topology on the space Ai of the probability measures is generated by open 
sets G of the form 



u € A4 : max 
i=i,...,/ 



dfi — a-i 



for some fi, . . . ,ipi € C(/), ai, . . . ,ai € R and e > 0, where C{I) denotes 
the space of the continuous functions on /. Thus, the proof of Theorem 3 is 
reduced to the estimates on the level 1 large deviations for given ip £ C{I) 
and a £ R as follows: 

(1) (The lower estimate) 

liminf — logmf |x G / : —Sn<f{x) > a|) > sup |g(;u) : / ipdfi > a\; 



(2) (The upper estimate) 

limsup — log m('|x € I : —Snf{x) > < maxi q{fi) : / (pdfi > a\, 
n— >oo n \ (. n ) J y J > 



where q is the upper regularization of F, 

h^{f) — J log \f'\dfi for /i E A^j hyperbohc, 



-oo otherwise. 



The lower estimate. To obtain the lower estimate of the rate function we 
show that 



(5) liminf-logm ( |x E / : -Sn^ix) > a\) > h^{f) - [ log |/' 

holds for any jj, ^ Jv[^ hyperbolic with / ipd^ > a. First we assume that 
H is ergodic. Taking e > small enough so that J ipd^x > a + e. Then 
there are integers k,l > 1 with (log/)/A; > h^{f) — e and pairwise disjoint 
compact intervals Li, L2, ■ ■ ■ ,Li with L C I such that: Li C L, f^{Li) = L 
and Li ^ L is injective on Li (i = 1, 2, . . . /); 

|ilog|(/^)'(x)|-y"log|/'jd^| <e and ^Skifix) > J ^di, - e > a 

whenever x € u'_j^Lj. Then 

lim inf — log m ( | x € / : —Sn^pix) > a 
n^oo n \ [ n 

> lim inf logm (n''l},f-^''(ul.L 

n^co kn V " 

> liminf-^log{r min |(/'=)'(x)r"m(J)} 

n^oo kn xGU^^-^L, 



> 
- k 



^logl- j log \f'\dfl - £ 
>KU)- j \og\f'W-2e 



Letting e — > we obtain the inequlity ([5]) for the case that /i is ergodic. 

If /i is not ergodic, then take e > small enough so that j (pdfi > a + e 

and a linear combination fi' = aifii + ■ ■ ■ + apfip of ergodic and hyperbolic 
measures fii, . . . , fip such that 

Kif) - V(/)l < 1 1 log \f'\df, - I log \f\df,'\ < e/4 

and 

ipdfj, — / ifdfi'l < e/2. 



Applying the argument above for each fig, q = 1, . . . ,p, we can take integers 
kq,lg > 1 with (loglq)/kq > h^^{f) — e/4 and pairwise disjoint compact 
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intervals L\,...,Ll with L« C / such that: I'l c L'i,f''{Lf) = and 
f" 1^9: Lf L'l is injective on Lf (i = 1, 2, . . . /g); 

lllogK/*^'')'!^)!- / log|/V/^?l <£/8 and \^^SkM^) - j cpdfx,\ < e/4 

whenever x G iJ'^^^Lf. On the other hand, there are integers Ki, . . . ,Kp > 1 
such that = /, since / is topologically mixing. For any large integer 
n > 1 define ro(n) := and rq{n) := rg_i(n) + [naq/kq]kq + Kq inductively 
on g = 1, . . . and set 

where [•] denotes the Gauss' symbol. Then since n > 1 is large, for any 
X G Bn we have 

< (max|/'(y)|)^i+-+^- • 
< (max|/'(2/)|)^i+-+-^- • I] exp I [naq/kq]kq (J log + e/8 

q=l ^ ^ 

<exp|n(^y" log\ f \dii' + e/4^Y 
Thus, we obtain 

> . . . / [""p/fcp] (^max A m(/) 

\a;G-Bn / 

> i^[nai/k,] . . . i^[na^/k^] |_n (^y^ log \f'\dfi' + | m(/). 

Moreover, for any x € Bn we have 



q=l 

P 

+ V2(A;, + Kg)max|<^(j/)| 

<n£/4 + ne/4 = ne/2. 



nan 



and then 

\^Sn(pix) - J (pdlJ,\ < \^Sn(pix) - J (pdlJ,'\ + I J (pdfi' — J (fidfil 

< e/2 + e/2 



= e. 
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Thus, 

1 



Snf(x) > / (pdfi — e > a. 

n 



As a conclusion we have 



liminf — logmfix G / : —Sn^{x) > > liminf — log m{Bn) 

n^oo n V I n ) J n^oo n 

>h^>{f)- I log|/'|V-e/2 

> / log|/V^-^- 

Letting e — >■ we obtain ([5]), and hence the lower estimate of the rate 
function. 

The upper estimate. We show that for any e,r] > there exists fi Mf 



hyperbolic with J ipdfj, > a — e such that 

(6) limsup - log m^jj; G / : -Snf{x) > a|) < h^{f) - f log \f'\dfi + i] 

holds whenever the left hand side of the inequality ([6]) is not — oo. Take a 
subinterval J C I and a return time function R : J ^ N L) {oo} as in the 
assumptions for / stated in Section 2. Then setting := {x G J : R{x) > 
k} {k = 0, 1, 2, . . .) we obtain a tower {Z, A) by 

Z := ur=o^fe X {k} 

and 

A:= {J X {k} : J elk, k = 0,1, 2,...} 

where is the partition of which consists of the connected components 
of both {x G J : R{x) = + 1} and {x G J : R{x) > k + 1}. Then it 
follows that the tower (Z, A) is nonsteep from the assumptions for the map. 
A tower map T : Z ^ Z defined by 



T{x,k) :-- 



{x,k + l) iiR{x)>k + l, 
(/'=+i(x),0) if i?(x) = A: + 1, 



satisfies 7ror = /o7ronZ where 7r(x, k) = f^{x). It also follows from the 
assumptions for / that the map T : Z ^ Z satisfies both of the admissibility 
and the bounded distortion conditions. Moreover, if A G \/^ZqT~'^A, then 
tt{A) is an interval with length less than or equal to e„, and it implies that 
the function i/j : Z ^ R defined by ip^Xjk) = ip{f^{x)) is contained in the 
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class T. Then since there is an integer / > 1 such that fj = I, taking large 
n > 1 we have 



m^|x G / -.—Sn^ix) > = m^|x G /'j : —Snf{x) > 

<m(/({x G J : ^SnV^ix) > a - e/2})) 

<(max |(/)'(y)|)'m(|x G J : -SnV{x) > a - e/2|) 

=(max|(/)'(y)|ym(|x G Xo : -5„V(ic,0) > a-e/2|). 

Hence, there is G Mt with z/(ufjo^Xfc X {/c}) = 1 for some K > \ such 
that / '^dv > a — e and 



lim sup — log m f I a; G / : — ^^(^(x) > aX\ 

< lim sup — log m fix G : — ^niAfx, 0) > a — e/2|^ 

„_»oo n vL n J/ 

< hy{T) - y log Jac(r)(iz^ + r] 

by Theorem 1. Then the /-invariant probability measure ji := u o tt"^ on / 
is hyperbolic because the Lyapunov exponents on the support of ji are not 
smaller than (logA)/K uniformly. Also, // satisfies 



j^d, = j 



^dv > a — £ 



and 



lim sup — log mf|x G I :—Sn^{x) > 
n^oo n V L n J / 

< K{T) - J log Jac{T)diy + rj 
= h^{f)- I log|/'|d/x + r/. 



This completes the proof of Theorem 3. 
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